SPECIFICATION 



CONTROL FOR AN I.S. MACHINE 

5 The present invention relates to an I.S. (individual section) machine and 

more specifically to a control for such a machine. 



BACKGROUND OF THE INVENTION 

0 The first I.S. machine was patented in U.S. Patents Nos. 1,843,159, dated 

February 2, 1932, and 1,911,119, dated May 23, 1933. An I.S. (individual 
section) machine has a plurality of identical sections. Each section has a frame on 
which are mounted a number of section mechanisms including blank side and 
blow side mold open and close mechanisms, an invert and neck ring mechanism, 
5 a baffle mechanism, a blowhead mechanism, a plunger mechanism and a takeout 
mechanism. Associated with these mechanisms is process air used for cooling, 
for example. Each of the section mechanisms and the process air have to be 
operated at a selected time in the section cycle. 

In the original I.S. machine, devices (valves which operated the 
mechanisms and the process air, for example) had to be mechanically tiimed on 
and off each cycle and the timing process was conti-olled by a 360° timing drum 
which was a cylindrical drum having a number of annular grooves, one for each 
valve, each supporting "on" and "off dogs for tripping a corresponding switch 
associated with a particular valve. The rotation of this mechanical timing drum 
through 360° has always been equated to the completion of one control cycle of 
the machine or section and accordingly men skilled in this art have always 
analyzed machine performance in a wrapped cycle, i.e., one that repeatedly cycles 
from 0° to 360°. Wlien electronic timing replaced the mechanical timing drum, 
devices were turned on and off by an electronic sequencer which replicated the' 



wrapped 360° control cycle of the mechanical timing drum. An encoder defined 
the angular location of the electronic sequencer, and electronic switches were 
turned on and off at the same angles as was the case with a mechanical timing 
drum. A very significant development that greatly enhanced the power of tlie 

5 electronic sequencer was the concept of thermodynamic modes (U.S. Patent No. 
3,877,915) wherein groups of these electronic switches were linked so that they 
could be simultaneously adjusted. These machine controllers allow the user to 
electronically adjust the on/off schedule (angle) for the various valves which 
operate the section mechanisms. This conventional approach does not allow an 

10 operator to directly command the machine to achieve desired forming durations 
(e.g. blank contact time, reheat time). It also does not prevent the user from 
setting invalid or even potentially damaging sequences in which the mechanisms 
collide. Only with considerable experience, and process insight can an operator 
effectively adjust the machine timing with the conventional approach and since 

1 5 skill levels vary greatly, the productivity of the machine can vary substantially. 



OBJECT OF THE INVENTION 



It is an object of the present invention to provide an improved control 
20 system for a glass forming machine which will simplify machine operation and 
facilitate the tuning of the machine for higher productivity. 

Other objects and advantages of the present invention will become 
apparent from the following portion of this specification and from the 
accompanying drawings which illustrate a presentiy preferred embodiment 
25 incorporating the principles of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 is a schematic illustration of one section of an LS. machine which 
can have one or more of such sections. 

Figure 2 is the first part of the Network Constraint Diagram for the Blow 
and Blow process; 

Figure 3 is the second part of the Network Constraint Diagram for the 
Blow and Blow process; 

Figure 4 is the third part of the Network Constraint Diagram for the Blow 
and Blow process; 

Figure 5 is the fourth part of the Network Constraint Diagram for the Blow 
and Blow process; 

Figure 6 is the fifth part of the Network Constraint Diagram for the Blow 
and Blow process; 

Figure 7 is the sixth part of the Network Constraint Diagram for the Blow 
and Blow process; 

Figure 8 is the seventh part of the Network Constraint Diagram for the 
Blow and Blow process; 

Figure 9 is the eighth part of the Network Constraint Diagram for the 
Blow and Blow process. 

Figure 10 is network model for branch incidence matrix; 
Figure 11 is an event timing chart for a 360'' electronic sequencer which 
controls a section of an I.S, machine; 

Figures 12A and 12B are a network diagram for use to unwrap a wrapped 

cycle; 

Figure 13 is a block diagram illustrating the creation of a computerized 
model of a mathematical representation of a network constraint diagram 
unwrapped ft*om a wrapped cycle; 



Figure 14 is a block diagram illustrating the portion of the computerized 
model which converts wrapped event angles into unv^apped event times; 

Figure 15 is a logic diagram illustrating the operation of a control using the 
computerized model to analyze an unwrapped schedule re constraint violations 
such as sequence, collision, or duration violation; 

Figure 16 is a logic diagram illustrating the operation of a control using the 
computerized model to analyze an unwrapped schedule to define the duration of 
the thermal fomiing processes; 

Figure 1 7 is a logic diagram illustiating the operation of a control using the 
computerized model to analyze an unwrapped schedule re the optimization of the 
schedule; 

Figure 1 8 is a logic diagram illustrating the operation of a control using the 
computerized model to define the event angles for a feasible schedule with 
thermal forming process duration 'TSF" inputs; 

Figure 1 9 is a logic diagram illustrating the operation of a control using the 
computerized model to optimize an xmwrapped schedule; 

Figure 20 is a logic diagram illustrating the operation of a control using the 
computerized model to identify, when a schedule is determined to be feasible, any 
active constraint that restricts further improvement; and 

Figure 2 1 is a logic diagram illustrating the operation of a control using the 
computerized model to minimize the wear on the displaceable mechanisms, 

BRIEF DESCRIPTION OF THE PREFERRED EMBODIMENT 



An LS. machine includes a plurality (usually 6, 8, 10, or 12) of sections 
10. Each section has a blank station including a mold opening and closing 
mechanism 12 having opposed mold suppoits 14 which cany blank mold halves. 
When these mold supports are closed by a suitable displacement mechanism 1 6 
which can displace the mold support between open (illustrated) and closed 



positions and which is displaced by a motor 18 such as a servo motor, discrete 
gobs of molten glass can be delivered to the closed blank mold. The open top of 
the blank mold will then be closed by a baffle of a baffle support 22 which is 
displaceable between remote and advanced positions by a motor (such as a servo) 
24, If the section is operating in the press and blow mode, the plunger of a 
plunger mechanism 26 is advanced vertically upwardly into the gob to form the 
parison. Cooling air will be supplied to the plunger via a valve VI . If the section 
is operating in the blow and blow mode, the finish is formed by applying settle 
blow air through a valve V2 in the baffle mechanism 22, and the parison is 
formed with the application of counterblow air to the plunger via a valve V3, 
while vacuum is applied to the baffle through a valve V4. 

After the parison is formed, the baffle support is retracted, the mold 
supports are retracted and a pair of neck ring holder arms 30 which are rotatively 
supported by an invert mechanism 3 1 , will be rotated 1 80° by a servomotor drive 
32, The blank station also includes a mold opening and closing mechanism 12 
having opposed mold supports 14 which carry blow mold halves. These mold 
supports are displaced between open and closed positions by a suitable 
displacement mechanism 16 which is displaced by a motor 18 such as a servo 
motor. With the parison located at the blow station, the mold supports are closed, 
the neck ring arms are opened to release the parison (each arm is displaceable by 
a pneumatic cylinder (not shown) which is operated with a suitable valve V5), 
the invert mechanism returns the neck ring arms to the blank side (the arms close 
prior to arrival) and a blow head support 34 which is displaceable between a 
retracted position and an advanced position where a supported blowhead closes 
the blow mold, is displaced to the advanced position by a suitable motor such as a 
servo 36 to blow the parison into the bottle. This final blow is controlled by a 
valve V6. 

When the bottle is formed, the blowhead is retracted, blank molds are 
opened and a takeout mechanism 38 which is driven by a suitable motor 39, such 



as a servo motor, is displaced to pick up the formed bottle and carry it to a 
location above a deadplate 40 where it is cooled while suspended and then 
deposited onto the deadplate. In addition to the movement of mechanisms and 
devices, process air to mechanisms, moveable or stationary, may also be 
controlled. When the blow molds are closed, mold cooling air is turned on to 
cool the formed bottle. 

Each section is controlled by a computer 42 which operates under the 
control of a 360 degree timing dmm (programmable sequencer) which defines a 
finite number of angular increments around the dmm at which mechanisms, etc., 
can be turned on and off each 360 degree rotation. The control knows the time it 
takes for rotating 360 degrees and this time can be fixed or defined as the duration 
between once per cycle pulses such as pulses originating fi-om the feeder of the 
I.S. machine. Each valve is cycled (turned on and off) and each mechanism is 
cycled within the time of one machine cycle by an electronic timing drum 
(programmable sequencer) which is part of the computer 42. 

In accordance with the present invention a tool is defined first by making 
an unwrapped cycle constraint diagram for an actual I.S. machine configuration 
and then making a mathematical representation of the unwrapped cycle constraint 
diagram that is capable of automated formulation and solution. "Unwrapped" 
means the I.S. is a process cycle beginning with the formation of a gob of molten 
glass by severing the gob fi-om a mnner of molten glass and ending with the 
removal of a formed bottle fi-om the blow station. This process cycle takes more 
than one 360° machine cycle of the timing dmm to complete (normally 2 times 
360*^ machine cycles). 

Figures 2-9 show a possible Network Constraint Diagram for a 
representative blow and blow process for making glass bottles in an I.S. machine. 
The cycle starts with the shear cut represented by time node zl ("z" and "n" 
denote a time node). Gob Delivery/Ml 3 (a block containing an "M" represents 
an activity that will move between start and end positions with the direction of 



motion being indicated with arrows) begins at zl and ends with nl77/e26/n6 (a 
vertically oriented equal sign labeled "e" connecting two nodes indicates that the 
two connected nodes occur at the same time). Gob Delivery/Ml 3 motion is 
subdivided into two submotions: 1, Gob In Collision Zone With Baffle/m2 (a 
block containing a **m" represents a submotion) which starts at zl/el/n3 and ends 
at n4. Gob Traverses Blank Mold/mS which starts at n4/e2/n5 and ends at n6. 

Node zl (shear cut) also has another branch Total Process/dl3 which starts 
at zl/e79/nl75 and ends at nl76/e78/n84 (Figure 9). Derived branches are 
identified with ellipses containing "D" and represent thennal process durations 
that are defined as a function of the machine events. 

Figure 2 also shows that Plunger To Loading Position/MPl ("P" means 
prior cycle) must be completed at nl3. Node nl 3 is the time when the motion 
Plunger To Loading Position/Ml was completed at nl5 during the prior cycle. 
This is indicated by cycle time branch (Figure 6) that connects nl3 to nl5. The 
plunger includes an independently moveable thimble and at the end of Plunger To 
Loading Position/Ml, both the thimble and the plunger are up. Node nl77, the 
end of Gob Delivery/Ml 3 must be some time (s2) ("s" along side a pair of closely 
adjacent direction arrows represents some time (a sequence constraint) that will 
pass between connected nodes) after n 1 3 . 

Figure 2 also shows node n20 which is the time when Baffle OfiBMPlS 
was completed in the previous cycle t2. This is indicated by cycle time branch t2 
that is connected to node n22 (Figure 4) which is the time when Baffle Of&'MlS 
is completed in the subsequent cycle. Node n20 is connected to nl which starts 
Baffle On/M14 some time (s22) after n20, i.e.. Baffle On/M14 cannot start until 
Baffle OflD^lS is completed. Motion branch Baffle On/Ml 4 ends at node n93. 
Baffle motion is broken dovm into submotions Baffle Moves To Interference 
With Gob/m4 which starts at nl/e27/n7 and ends at n8 and Baffle On 
Completion/m5 which starts at n8/e3/n9 and ends at nl0/e28/n93. Also shown is 
collision branch Baffle Collides With Gob/cl (collision branches are represented 



by a squiggly line which is identified by "c") connecting node n4 to n8. This 
means that the gob must be at n4 before or no later than the baffle reaches n8 in 
order to be sure that no collision will occur. 

Figure 2 also shows node n40 which is the time Blank Molds Closed/MP9 
the last cycle (n40 is connected to node n55 (Figure 6) which is the end of Blank 
Molds Closed/M9 the present cycle with tl indicating a cycle difference). Blank 
Molds Closed/MP9 was complete at n40 which is some time (s21) before the start 
of Gob Traverses Blank/m3 at n5. 

When the gob is fully delivered in the blanks nl77/e24/n26 Blank 
Contact/dl (Figure 3) begins and continues until n25/e25/n28 when the Blanks 
Open/M5. Prior to Blank Contact/dl at time n5/e63/nl83 (the time when Gob 
Traverses Blank/m3 begins) a vacuum valve is opened starting the process branch 
Vacuum Assist/pl3 (process branches are identified with ellipses containing "P"). 
Vacuum Assist/pl3 will continue until nl82 when the vacuum valve will be 
closed. This means that at the same time that the gob is traversing the blank, 
vacuum is being applied through the neck ring (before completion of the plunger 
moving to the loading position) to help draw the gob into the neck area of the 
blank and into the neck ting. 

At nl2 which is some time (s5) after the gob is delivered (nl77) and some 
time (s3) after the baffle is on (nlO), a compressed air valve is opened to start 
Settle Blow/pl which ends at node nl l/e73/n21/e68/nl55 with the closing of the 
compressed air valve. When Settle Blow/pl ends Settle Blow Vent/plO begins 
and ends at nl9 and Neck Ring Contact/d8 begins and ends at nl54/e69/nl 13/ 
with Neck Rings Opening/m21 (Figure 5). This means that at the completion of 
settle blow the gob is in contact with the neck ring and heat is being removed 
fi*om the gob until the neck rings are opened. Baffle To Down/M2 (Figure 2) 
begins at n69, which is some time (si) after nil and ends at n35 (closes top of 
blank for counter blow). At n 172 (Figure 3) which is some time slO after nl77 
when the gob is ftiUy loaded into the blank molds and another time s 1 1 after 
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Blank Cooling/pP7 ended at n 173 during the last cycle (til). Blank Cooling/p7 
begins with the opening of a valve and continues until nl71 when the valve is 
closed. 

At nl56 (Figure 3), which is time s40 after Vacuum Assist/pl3 ends at 
nl82 and which is time s7 after nl9 when Settle Blow Vent/plO is over, the 
Plunger Is Displaced To Counter Blow Position/M3 (the thimble is retracted out 
of the glass), a process that ends at n70 and at the same time (nl56/e70/nl58) the 
glass in the area of the finish, which is in complete contact with the molds, will 
reheat (Corkage Reheat/d9) until nl57/e71/nl60 which is some time (s39) after 
n70 and which is some time (s36) after n35 (the end of Baffle To Down/M2. At 
nl60. Counter Blow/pll starts with the opening of a valve and continues until 
time nl59/e80/nl81/ when a valve opening a vent in the baffle is opened to allow 
the process Counter Blow Vent/p 12 to start. This process ends at n 180. At time 
nl48, which is some time (s38) after nl59, the Plunger (is displaced) To Invert 
Position/M4 whereat both the thimble and the plunger are down (this takes until 
nl47). 

At nl49/e66/nl51, which is some time (s37) following the end of Counter 
Blow Vent/p 12 at nl80, the following events begin simultaneously: 1. Parison 
Bottom Reheat/d7 which lasts until nl50/e65/n28 and 2. Baffle Ofi6M15 (Figure 
4)which lasts until n22/e30/n33. • - Baffle OffiOMlS can be divided into two 
submotions; the first being Baffle Off Clears Interference With Invert/ml 1 which 
begins at nl49/e29/n32 (Figure 3) and ends at n31/e7/n34, and the second being 
Baffle Off Completion (past interference)/ml2 which starts at n34 and ends at 
n33. At n28 (Figure 3), which is some time (s8) after nl49, the following events 
simultaneously occur: 1. Blanks Open (blank molds are opened)/M5 which ends 
at n27 (Figure 4) leaving the bottom of the parison on the bottom plate of the 
blank molds; 2. Reheat (parison)/d4 begins at time n28/el5/n29 (Figure 4) and 
continues until n61/el6/n30 (Figure 6) (some time (si 5) after Blow Head 
On/Ml 8 movement is completed at n 101) when Final Blow/p2 (Figure 7) begins. 



ending at n63; and Inverted Reheat/d3 which begins at n28/e8/n38 (Figure 3) and 
continues until n37/e9/n39 (Figure 5) which corresponds to the completion of 
Invert/M6 which began at n24. At n36 (Figure 5), some time (s4) following n37, 
reheat will continue with the parison inverted (Parison Invert Recovery/p4) until 
nl7. The invert motion is subdivided into a number of submotions. At the 
beginning of invert displacement (n24/e53/nl53) (Figure 4), there is the 
submotion Invert To Baffle Interference/m40 which ends at time nl52/e67/nl25. 
The next submotion is Invert Baffle Interference To Invert Blowhead 
Interference/m32 which ends at time nI24/e52/nl27. The next submotion is 
Invert To Takeout Interference! From Blowhead Interference/m3 which ends at 
nl26/e60/nl40 when Invert (moves) To Takeout Interference2/m33 begins 
ending at nl39/e61/nl42. The next submotion is Invert (moves) To Takeout 
Interference3/m38 which begins at nl42 and ends at nl41/e54/nl29. Finally 
Invert Completion/m35 (Figure 5) occurs beginning at N129 and ending at 
nl28/e55/n39. 

A number of collision branches are identified. Plunger Collides With 
Invert/c2 (Figure 3) when the plunger M4 is not displaced to the invert position 
before the invert moves (time nl47 vs. time n24). Blanks Collide With Invert/c3 
(Figure 4) when the blanks M5 are not displaced to the open position before the 
invert moves (time n27 vs. time n24). A number of other collisions are shown: 
Baffle Collides With Invert/c4 when the baffle mil reaches a selected point 
before n24 and Baffle Collides With Inverf/cl8 when the baffle mil reaches its 
fully off position before nl52 when the invert has reached the outer limits of its 
interference zone with the baffle. By dividing the interference zone into more 
than one zones, the mechanism can get an earlier start. The blow head and the 
invert will collide cl2 if Blow Head Up MP 19 has not occurred (the last cycle t4) 
before the invert has reached the end of the Invert Baffle Interference To Invert 
Blowhead Interference (time n23 vs. time nl24). 
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Also shown is the motion of the takeout: Takeout Through 
Interference 1/mp 13 (Figure 4) which ends at nl43 (the last cycle/t7); Takeout 
Through Interference2/mp24 which ends at n 144 (the last cycle/t8); and Takeout 
Through Interferemce3/mp36 (Figure 5) which ends at nl45 (the last cycle/t9), A 
number of collisions are identified: Takeout Collides With Invert/cl3 (Figure 4) if 
the invert reaches Interference 1 before the takeout does (nl43 vs. nl26). Takeout 
Collides With Invert/cl7 if the invert reaches Interference2 before the takeout 
does (nl44 vs. nl39). Takeout Collides With Invert/cl6 (Figure 5) if the invert 
reaches Interference3 before the takeout does (nl41 vs. nl45). At nl79 (Figure 
4) which is some time (s34) after n28. Neck Ring Cooling/p9 begins with the 
opening of a valve and continues until nl78, which is some time s35 before n24 
when the invert/M6 begins to move. 

The blow molds, which were open Mp24 (Figure 4) at time nl4 during the 
last cycle tlO, begin to close at time n98/e56/nl46 which is some time (sl7) after 
nl4. Closing has a number of submotions: Molds Close to Ware Width/m39 
(Figure 5) which starts at nl46 and ends at nl09/e62/n85; Molds Close To 
Parison Width/ml6 which starts at n85 and ends at n62/e32/n42; Molds Close to 
Receive Position/ml 4 which starts at n42 and ends at n41/el0/n44; and Molds 
Close Shut/ml 5 which starts at n44 and ends at n43/e31/n97 (Figure 6). Takeout 
Clears Ware From Mold/Mp30 (Figure 4) must have operated in the prior cycle t3 
before Molds Close To Ware Width/m39 to avoid a collision of the takeout with 
the molds clO (time n89 vs. time nl09. Furthermore, Parison Invert Recovery/p4 
should be complete before the molds close (time nl7 vs. n62/e32/n42) or a 
collision Parison Collides With Mold/c5 will occur. 

The neck rings open to release the parison at the blow head (Neck Rings 
Open/M8) (Figure 5). This motion which occurs from n46 to n45/e44/nll2 is 
divided into two parts: Neck Ring Open Delay/ml 8 which starts at the same time 
n46/e45/nl 1 1 and ends at nl 10/e43/nl 13 (some time (s26) after n41 - the end of 
Molds Close To Receive Position/ml4 and some time (s25) before Blow Molds 
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Close/Ml 6 is complete at n97) (Figure 6) when the second part (Neck Rings 
Opening/m21) starts. This second part ends at nll2. In the event that Neck 
Rings Closing/M7 (Figure 6) occurs (n49) before Revert To Neck Ring/Blank 
Interference/m 1 9 (n51), the colhsion Neck Rings ColUde With Blank Mold/c6 
will occur. At n 100 (Figure 5), which is some time (si 3) after the opening of the 
neck rings (M8) at n45/ the invert is displaced back to its original position 
(Revert/Ml 7). Revert is complete at n99/e34/n53. Revert has three submotions 
L starting at nl00/e33/n48 there is Revert Clears Interference With Blow 
Head/ml 7 which ends at n47/el2/n52, 2. following Revert Clears Interference 
With Blow Head, there is Revert To Neck Ring/ Blank Interference/m 19 which 
ends at n51/el3/n54 when 3. Revert Completion/ m20 operates ending at 
n53/e34/n99. At n50 which is some time (si 4) after nlOO, Neck Rings 
Closing/M7 operates until n49. If the neck rings are not closed before revert 
reaches its initial location of interference with the blank mold (time n49 vs. n51), 
the collision Neck Rings Collide With Blank Mold/c6 will occur. 

At time nl02 (Figure 5) which is some time (s23) after n23, the movement 
Blow Head On/M18 (Figure 6) takes place finishing at nl01/e36/n59. This is a 
two stage displacement beginning with Blow Head To Interference With 
Revert/m22 which begins at nl02/e35/n58 and ends at n57. In the event that 
Revert Clears Interference With Blow Head does not occur before Blow Head To 
Interference With Revert, Revert Collides With Blow Head/c8 will occur (n57 vs. 
n47). The last portion of the blow head displacement is Blow head On 
Completion/m23 which begins at n57/el4/n60 and ends at n59. 

At n56 Blanks Close/M9 (Figure 6) begins and continues until n55. If the 
completion of Revert/Ml 7 at n99 does not preceed the start of Blanks Close/M9 
at n56 the Revert Collides With Blank Molds/c7 collision will occur. At nl6 
which is some time (s6) after n99, the Plunger To Loading Position/Ml 
displacement takes place ending at n 1 5. 
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n30/el7/n66 (Figure 7) is the beginning of Mold Contact/d5 (Figure 8) 
which ends at n65/el8/n68 and Final Blow/p2 which ends at n63. n30/el l/nl65 
is also the end of Vacuum Blow Lead/dl2 which begins at nl66/e77/nl68 . Also 
beginning at n 168 is Vacuum Blow/p5 which ends at n 167 which is some time 
5 (s29) before n68/el8/n65 (Figure 8) which is the end of Mold Contact/d5. Both 
Vacuum Blow Lead/dl2 and Vacuum Blow/p5 begin at nl68/e77/nl66 (Figure 
6) which is some time (s9) after n97. At n9 1 which is some time (s27) following 
the end of Blow Molds Close/Ml 6 at n97, Blow Mold Cooling/p3 (Figure 8) 
begins continuing until n90 which is some time (s30) before the end 

10 (n65/el8/n68) of Mold Contact/d5. Additionally Blow Mold Precooling/dl 1 
(Figure 6) begins at the same time n91/e74/nl62 and continues until 
nl61/e75/n30/el6/n61 which is also the end of Reheat/d4. Finish Cooling/p6 
(Figure 7) begins at n 170 which is some time (s31) after the end of the end of 
Blow Head On/M18 at nlOl and ends at nl69, 

15 At n 104 (Figure 7) which is some time (s32) after the end of Finish 

Cooling/p6 at nl69. Blow Head Up/Ml 9 begins ending at nl03/e38/n73. This 
movement can be broken down into a number of submotions: 1. Blow Head Up 
To End Final Blow/m41 which begins at nl04/e76/nl64 and ends at nl63 which 
is some time (s20) ahead of n63 (the end of Final Blow/p2), 2. Blow Head Clears 

20 Interference 1 With Takeout/m25 which begins at nl63/e37/n72 and ends at n71, 
3. Blow Head Up Clears Interference2 With Takeout/m7 which begins at 
n71/e21/n95 and ends at n92, 4. Blow Head Up Clears Interference3 With 
Takeout/m8 which begins at n92/e5/n96 and ends at n94 (Figure 8), and 5. Blow 
Head Up Completion/m26 which begins at n94/e6/n74 and ends at n73. 

25 Tongs Open/MP12 (Figure 6) is complete at n86 (of the prior cycle t5) and 

some time (s28) thereafter, at nll9. Kickback (takeout ready position)/M22 
begins and ends at nl 18. At nl06, which is some time (s24) after nl 18, Takeout 
In/M20 begins ending at nl05. Takeout movement has a number of sub 
movements: 1. Takeout In To Interference! With Blow Head/m27 which begins 
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at nl06/e39/n76 and ends at n75, 2. Takeout In To Interference2 With 
Blowhead/m9 which begins at n75/e22/nll7 and ends at nll6, 3. Takeout To 
Interferences With Blowhead/mlO which begins at nlI6/el9/nl32 and ends at 
nl31 and 4. Takeout In Completion/m28 which begins at nl31/e20/n78 and ends 
5 at n77/e40/nl05 (Figure 8). A number of colhsions are identified: L Blow Head 
ColHdes With Takeout/c9 which will occur if n75 occurs before n71, 2. Blow 
Head Collides With Takeout/cl4 if nll6 occurs before n92, and 3. Blow Head 
Collides With Takeout/cl5 (Figure 8)if nl31 occurs before n94. At nSO which is 
some time (si 8) after nl05 (the end of Takeout In/M20) Tongs Close/Mil 

10 finishing at n79/e51/nl20. Beginning at n68 and ending at n67/e50/nl22 Blank 
Molds Open/MlO. This motion has a number of submotions: 1. Molds Open To 
Release Point/ m29 which begins at n68/e49/nl21 and ends at nl20/e4/n64, 2, 
Molds Open To Clear Ware/m6 which begins at n64 and ends at nl30/e48/nl23, 
and 3. Molds Open Completion/m3 1 which begins at nl23 and ends at 

15 nl22/e50/n67. At nl08, which is some time (si 9) after n79, the end of Tongs 
Close/Mil, Takeout Out/M21 takes place ending at nl07 (Figure 9). This 
motion also has a number of sub motions: 1. Takeout Out Through 
Interference 1/m 13 which begins at nl08/e41/nl38 and ends at nl33, 2. Takeout 
Clears Ware From Mold/m30 (Figure 9) which begins at nl33/e57/n82 and ends 

20 at n81, 3. Takeout Out Through Interference2/m24 which begins at n81/e23/nl35 
and ends at nl3, 4. Takeout Out Through Interference3/m36 which begins at 
nl3/e58/nl37 and ands at n 136, and 5. Takeout Out Completion/m37 which starts 
at nl36/e59/n88 and ends at n87/e42/nl07. The collision Molds Collide With 
Takeout/cl 1 will occur if n82 occurs before nl30. 

25 Finally at ttie end of Takeout Out/M21 (nl07/e46/nl 15)Hanging Dead 

Plate Cooling/d6 takes place until nl 14. At n 174 which is some time (si 2) after 
nl07, Dead Plate High/p8 takes place lasting until nl8. Some time (s33) 
thereafter, at n84/e78/nl76/e47/nl 14 Total Process/dl3 ends, Hanging Dead 
Plate Cooling/d6 ends and Tongs Open/Ml 2 ending at n83. 
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While, for illustrative purposes, one specific blow and blow machine 
configuration has been described, it should be understood that there are a number 
of operating configurations which machine users use including blow and blow 
and press and blow and for each users have developed many unique processes 
that would vary slightly one from another. A person skilled in this art, with an 
understanding of the illustrated configuration, should be able to define a 
constraint diagram for his actual configuration. 

The next step is to convert this network constraint diagram into a 
representation that is ideal for automated formulation and solution of the schedule 
synthesis and analysis problems by a computer. A matrix algebraic representation 
of the network constraint model is utilized in the preferred embodiment but other 
forms of mathematical representations can be used. The Branch Incidence 
Matrix, F may be formed as follows: 

1 . Number the branches in the network constraint diagram (NCD) from 1 to 
Mb where, Mb is the total number of network branches. The ordering of the 
assigned branch numbers is arbitrary. 

2. Number the nodes in the NCD from 1 to Nn where Nn is the total number 
of network nodes. The ordering of the assigned node numbers is arbitrary. 

3. Form the first row of an Mb row by Nn column matrix F by entering a value 
of 1 (positive one) in the column corresponding to the source node for the 
first branch, a value of - 1 (negative one) in the column corresponding to the 
destination node for the first branch, and zeroes in all the other columns. 

4. Create the second through Mb row of F by repeating the procedure described 
in Step 3 for the second, third on up to the Mb branch in the network. 

The result will be a matrix, F with Mb row by Nn columns which is almost 
entirely filled with zeros, except for one entry of 1 and one entry of -1 in each 
row. 
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To provide a concrete example, the NCD for a simple network model is 
shown in Figure 10. The network has Mb =7 branches, and N„ =6 nodes. The 
Branch Incidence Matrix, F for this network will thus have 7 rows and 6 columns. 
For this model, utilizing the branch and node numbers indicated in Figure 3, F 
will then be given by: 
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o1 
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-1 
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-1 
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oj 



Equation 1 



Each branch, i, in the network constraint model represents a pair of 
relationship of the form: 



t destination,! " t source,! — 5 max,i EcjUatlOn 2 
t destination,! " t source,! — S niin,i EquatlOn 3 



Where: 

th 

t destination,i = ti^e asslgHcd to the destination node of the i branch 

th 

t source,! asslgncd to the source node of the i branch 

th 

5 max,i = maximum allowable branch duration for the i branch 

th 

5 i = minimum allowable branch duration for thei branch 
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Define the vector t of nodal times, where the j element of t is the time 
assigned to the j^*^ network node. Denoting the i^'^ row of the branch incidence 
matrix F by Fj, Equation 2 and Equation 3 can be rewritten as follows: 

-Fit < 5n,axj Equation 4 
-Fit > 6min,i Equation 5 

This results from the fact that that the matrix multiplication of the i^'^ row 
of the constraint matrix,Fi, with the nodal time vector, t, selects only the source 
and destination node times, because all other entries in the row are zero. In 
accordance with conventional practice a value of positive one is assigned to the 
element corresponding to a source node and a value of negative one is assigned to 
the destination node. 

Since Equation 3 and Equation 4 hold for each branch in the network the 
Fundamental Matiix Constraint Equations can be written as follows: 

-Ft < 5max Equation 6 
-Ft > 5min Equation 7 

For branches that have no upper bound on their duration, 5,„,,v,/ is set to 
positive infinity. Similarly for branches which have no lower bound set on their 
duration, d,„i„j is set to negative infinity. For branches which must exactly match a 
target value, both the upper and lower bound are set equal to the target value, 

^target,!- 



17 



The fiindamental matrix constraint equations (Equation 6 and Equation 7) 
are augmented to account for three types of additional constraints. These three 
additional types of constraints are; 

5 1 . The branch duration for all cycle branches must be equal. This is required to 
enforce a uniform cycle period on the whole system, 

2. The branch duration for each submotion branch must remain a constant 
fraction of the branch duration for its con-esponding main motion branch. 

10 

3. The absolute event time for one node in the network must be set to a desired 
reference value (typically zero). 

These requirements can be expressed in terms of the previously defined 
1 5 branch incidence matrix, F as follows: 

Each cycle branch must have a duration equal to the cycle period, T, and 
therefore, regardless of the particular value of the cycle period all Nt cycle 
branches must have the same branch duration. Denote the branch numbers 
20 corresponding to the cycle branches by the set {ii,i2,-iNt}- The duration of the k^^' 
cycle branch can then be expressed as: 

-Fi^t = Equation 8 
25 Where Fi, represents the row of the Branch Incidence Matrix, F, 



18 



The uniform branch duration constraint is then enforced by setting each of 
the cycle branch durations to be equal to the duration of the first cycle branch as 
follows: 



r -Fi^ 1 r -Fi, 1 

I -F i I -F- I 



-F- I 



L -F,J 



Equation 9 



Which can be rearranged to obtain: 

r -Fi,+Fij 1 r 0 1 

I -Fi3 + Fij I ^ ^ I 0 I Eq^ati^^n 10 

; I Ml 

L -F^-fFij J L 0 J 

Defining the matrix At to represent the left hand side of Equation 10 so that: 

r -Fi2+Fij 1 

At = ' '^^s ' Equation 1 1 




Equation 10 can be rewritten more compactly as: 

Att = 0 Equation 12 

If the branch duration for a main motion branch is varied, then the 
submotion branches (if any) associated with this branch should be 
proportionally rescaled. 
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To represent this set of auxiliary constraints some notation must first be 
defined. Denote the branch numbers corresponding to the main motion 
branches (including only branches that have associated submotion branches) by 
the set {Mi,M2,—Misjm} where Nm is the total number of main motion branches 
that have associated submotion branches. Denote the submotion branches 
associated with the k**^ main motion branch by the set {mki,mk2,"-mkNk}? where 
N]^ is the total number of submotion branches associated with the k''^ main 
motion branch. Each submotion branch duration represents a fixed fraction of 
the associated main branch duration. Let a^j denote this fixed fraction for the j^'^ 
submotion branch associated with the k^'^ main motion branch. 

The required set of constraints associated with the kth main motion 
branch can now be represented by the equation: 



r Fni,,, -akipM,! r 0 1 



0 



Pm^^ -akNpMj L 0 J 



Equation 13 



Defining the matrix Amj^ to represent the left hand side of Equation 13 so that: 



r Fm^j - akiFMj^ 1 

Fmj^2 ~ ^k2FM^ 



m 



kN, 



— aicwFM.J 



Equation 14 



we can rewrite Equation 13 more compactly as: 



A^i^t = 0 Equation 1 5 
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Further, defining the matrix Am as: 



r Am, 1 



A 



m 



Am- 



Am 



Equation 16 



L A 



M 



NM 



J 



the complete set of auxiliaiy submotion constraints can be expressed by the 
equation: 



Amt = 0 Equation 1 7 



One reference node in the network is selected, and the absolute time at 
which this event is to occur is set to zero. Denoting the node number of the 
reference node as k, this constraint can be expressed as: 

A^t = 0 Equation 18 

where the kth element of the row vector has a value of 1 and all other 
elements are zero. 



Finally, the Augmented Constraint Matrix A is defined by: 

r -F. 1 

A= I At I Equation 19 

I An. I 

L A, J 



21 



where F;- is the reduced branch incidence matrix formed by eliminating ail of 
the now redundant rows in F. Specifically, the rows corresponding to all of 
the submotion branches, and all but the first cyclic branch are removed from F 
to fomi F;. . The length N^+N/+Na/ +1 vectors b^/„ and b^,^ are defined by: 

r 5min 1 

bmin I I Equation 20 

L 0 J 

bmax = I I Equation 2 1 

L 0 J 

The complete set of network constraints can then be expressed by 
combining Equation 6, Equation 7, Equation 12, Equation 17, Equation 20 and 
Equation 21 into the single set of augmented constraint equations: 

At < bmax Equation 22 

At > bmin Equation 23 

In the right hand side of Equation 22 and Equation 23 the final 
Nt+NM+1 elements of the vectors bmax and bmm, respectively, are always 
identically zero. The objective is to find a set of event times (schedule) which 
satisfy all the required network constraints. In general, there will be more than 
one, in fact, infinitely many, schedules that will fit the network constraints, A 
constrained optimization based methodology is therefore employed to select 
the most desirable schedule from the many available possibilities. The general 
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approach can be tailored to fit a variety of practical problems by making 
judicious choices of the optimization criterion. Some informally stated 
examples of optimization criteria that are of practical interest include: 



1. Minimizing the cycle period with specified thermal process durations 



2. Maximizing particular thermal process durations, for example reheat, within 
a fixed cycle period. 



3. Minimizing wear and tear by slowing down mechanisms as much as possible 
with a fixed cycle period and specified set of thermal process durations. 

Optimal schedules utilizing such criteria are readily obtained using the 
new methodology which has been developed. 

In terms of the matrix algebraic model representation, described 
previously, the general problem to be solved is to find a length Nn vector t of 
nodal times which satisfies: 



minimize f(t) Equation 24 



subject to the constraints: 



At <b 



max 



At > br^ir. 



The scalar fiinction f, referred to as the objective fiinction, specifies the 
criterion for distinguishing the most desirable of the many possible solutions to 
the problem. This is known as a Constrained Optimization Problem (as 
opposed to an Unconstrained Optimization Problem) because we are seeking an 
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optimal solution but are limiting the set of possible solutions to those that 
satisfy a specified set of constraints. In this case, the constraints are expressed 
as a set of linear inequalities. 

A wide variety of practical criteria can be expressed in terms of a 
quadratic objective function of the form (actually, the constant tenn,fo, is not 
strictly required since it has no effect on the location of the system's minima 
and maxima. It is only retained here because it later allows the value of the 
objective function to be given a more obvious interpretation as the distance of 
the actual branch durations from the desired target values. 

f(t) = V^2t'^Ht+Ct+fo Equation 25 

As will be detailed subsequently, the essential machine scheduling 
problems can in fact be expressed using a quadratic objective fimction of the 
form given in Equation 25. 

An optimization problem that has this combination of a quadratic 
objective function, and linear constraints is known as a Quadratic Programming 
Problem. A large variety of fast and reliable numerical algorithms exist for 
solving Quadratic Programming Problems. In some practical cases (for 
example minimizing the cycle period) the optimization criteria can be 
expressed using a linear objective function of the form of given: 

f(t) - Ct + fo Equation 26 

This combination of a linear objective function with linear constraints is 
known as a Linear Programming Problem, Linear Programming problems, in 
many cases, can be solved with less computational effort and therefore even 
faster than Quadratic Programming Problems, but the Quadratic Programming 
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Solver used to save linear and quadratic objective functions is the most 
economical solution. 

The basic idea of the GTSSM (General Target Schedule Synthesis 
Methodology) is to assign a target value for the duration of each branch in the 
network. These target values represent the ideal set of values the user would 
like to attain for all of the branch durations. Because of the many network 
constraints that must also be satisfied, it may not in fact be possible to obtain 
all of the target branch duration values. The GTSSM therefore finds a schedule 
that matches the target values as closely as possible. 

The GTSSM achieves it ability to provide a single approach to a variety 
of problems through the use of four major features: 

1 . Quadratic Objective Function - A quadratic objective function makes 
mathematically precise the notion of a schedule being as close to the target 
value as possible. 

2. Hard Limits - Hard upper and lower limits can be imposed on the allowable 
durations for each network branch. 

3. Locking - Durations of specified branches can be locked so that they are 
achieved exactly in the resulting schedule. 

4. QP Solver - Use of a robust QP (Quadratic Programming) numerical solver. 
Each of the above features will now be described in further detail. 
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The intuitive notion of a schedule being close to the target value must be 
made mathematically precise in order to implement an automated numerical 
solution. For this purpose define the objective function, f(t), as follows: 

fit)-T!>'<(^<i^)~^.,)y- Equation 27 

where: 

Wi = a constant which weights the importance of the deviation between the 
target and actual duration for the i^^^ network branch 

5i(t) = duration of the i'^' network branch as a function of t, the length Np 
vector of nodal event times (schedule) 

5t= target duration for the i^^^ network branch 
Nb^ total number of network branches 

Thus, the distance, from the target is expressed as the weighted, sum of 
the squared deviations between the target and actual branch durations. It is 
noted that for the two or three-dimensional case (Nb=2 or Nb===3) and Wi=l, 
Equation 27 expresses the famihar Euclidean Distance Formula, 

Noting that the branch duration for the i^'' branch duration can be 
expressed in terms of the i^'^ row of the branch incidence matrix as: 

5i = -Fit, 
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Equation 27 can be expressed in terms of the previously defined Matrix 
Algebraic System Model as: 

f(t) - (W(Ft4-5)f (W(Ft+5)) Equation 28 

where: 

W=^ weighting matrix 
5= vector of target branch durations 
F= branch incidence matrix 

T= length Nn vector of nodal event times (schedule) 
superscript T = matrix transpose 

Following routine algebraic manipulation Equation 28 can be rewritten as: 

f(t) - t^F'^W'^WFt + 25tW'^WFt + 57w'^W5t Equation 29 

Equation 29 can then be expressed in the standard form given in Equation 25 
for a quadratic objective function: 

f(t) = /2t'^Ht+Ct+fo Equation 30 

where: 

H= 2F'^W'^WF 
C= 26tW'^WF 
fo = St'^W'^WSt 
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Some flexibility is available in the definition of the elements of the 
diagonal weighting matrix. The simplest alternative is to set each of the branch 
weights Wi to a value of 1 (one) so that W becomes the identity matrix. This 
gives equal weight to the absolute error (deviation) between the desired and 
target duration values for all of the network branches. Although in some cases 
the absolute error approach may be appropriate, it is more commonly the case 
that we are concemed with the relative error, in which the error for each branch 
is noiTnalized by its typical duration. Thus, with the relative error approach a 
deviation of 1 millisecond for a branch whose typical duration is 10 
milliseconds is considered to be of the same significance as a deviation of 1 
second for a branch whose typical duration is 10 seconds. For the relative error 
approach we thus define the weighting matrix W by: 



r l/(5high,-5,ow,) 0 0 0 1 

^ ^ I 0 l/(5high2-Siow2) 0 0 I Equation 3 1 

I 0 0 0 I 

L 0 0 0 l/(6high^^-5,ow^^) J 

where: 

5highi — The high scale value for the i network branch 

th 

Siowl The low scale value for the i network branch 

It is often useful to have the ability to limit the allowable ranges of 
particular branch durations. Example situations for requiring this capability 
might include mechanisms that have a lower bound on their motion duration, 
and process steps that have lower and/or upper bounds on their duration. These 
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bounds are set in the GTSSM by assigning appropriate values to the elements 
in the b^^in and b^ax vectors forming the right hand sides of the matrix constraint 
relationships given by Equation 24. 

In some cases it is desirable to specify that particular branch durations 
5 are to be exactly equal to the target values. This will be referred to as locking 
the target value. For example, in some cases it is necessary to lock the duration 
of the cycle branches because the cycle period of upstream equipment such as 
the feeder can not be readily adjusted. This capability is implemented in the 
GTSSM by setting the value of the appropriate elements of the upper and lower 

10 bounds (vectors b^in and b^ax forming the right hand sides of the matrix 

constraint relationships given by Equation 24) both equal to the target value. 
The matrix H should be positive definite). To avoid complications with this 
numerical problem, small weights can be assigned even to branches whose 
duration's are not of interest, or a solver can be used that specifically treats the 

1 5 case where H is only positive semidefmite. 

Based upon either prior experience or specific tests, the desired 
durations of all of thermal forming process steps (reheat, final blow, etc.) may 
be known and the bottle maker may not wish these values to vary. With the 
cycle period branch duration unlocked, all of thermal-forming related branch 

20 durations locked, and mechanism motion branches duration locked at the value 
corresponding to the fastest possible mechanism travel durations, the target 
duration for the cycle period could be set to zero (indicating that it is desired to 
have it as short as possible). The QP solver will then find the schedule with the 
shortest possible cycle period consistent with all of the network constraints 

25 (These constraints include the locked thermal process durations and mechanism 
motion durations along with the requirement for collision avoidance, proper 
sequencing, etc.). 

It is quite possible that a particular schedule may achieve the required 
cycle period and desired set of thermal formal process durations but that it 
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requires moving some mechanisms faster than is strictly necessary to achieve 
these objectives. It may be desirable instead to operate the mechanisms only as 
fast as is absolutely necessary to achieve the other desired objectives. This 
would reduce the average and peak current to the servomotors (and associated 
motor heating) and perhaps otherwise reduce general wear and tear on the 
system. To do this, the cycle period and other thermal process branch 
durations would be locked at their desired values. All of the motion branch 
durations would be unlocked, and their target values set to a relatively large 
value. The QP solver would then have the freedom to speed up the mechanism 
if required to meet the constraints on cycle period and thermal process 
durations, but otherwise it would increase the motion durations as much as 
possible. 

When the desired target values can not be exactly achieved, the user can 
be provided with some indication of which bounds must be relaxed in order to 
more closely achieve the desired objective. This can be done by examining the 
Lagrange Multiplier Values computed at the location of the optimum schedule. 
The Lagrange Multipliers can be given the interpretation of being the partial 
derivatives of the objective function with respect to the elements in the bmin and 
bmax vectors forming the right hand sides of the matrix constraint relationships 
given by Equation 24. Thus non-zero values for a particular Lagrange 
Multiplier indicates that the objective function would be either increased or 
decreased (depending on the algebraic sign of the Lagrange Multiplier) by 
changing the value of the associated element of the bmin and bmax vectors. Such 
constraints are said to be active. Other constraints whose Lagrange Multiplier 
values are zero are said to be inactive. By appropriately displaying to the user 
the active constraints ranked by the relative magnitude of their Lagrange 
Multiplier values the user would be informed as to which bounds are imposing 
the greatest limitation on achieving the desired results. Further, the sign of the 
Lagrange multiplier could be used to determine, and subsequently display to 
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the user, whether the target value (in the case of a locked branch) should be 
increased or decreased to further improve the ability to achieve the target 
values of the unlocked branches. Most constrained optimization algorithms 
provide for the capability to compute Lagrange Multiplier values (or already 
compute them as part of their normal operation), so this additional information 
could be utilized to provide further guidance to the user if desired. 

If the user overly constrains the system there may be no feasible solution 
to the QP problem that has been posed. In such a case it is important to 
recognize that the problem is infeasible, and to relax the bounds enough to 
allow a feasible solution to occur. QP solvers typically are able to recognize 
that there is no feasible solution and return an appropriate flag. This flag can be 
used by the software that implements the GTSSM to trigger a prompt to the 
user to relax any constraints as much as possible. 

The MAR (Matrix Algebraic Representation) also allows a proposed 
schedule to be analyzed in order to discover any potentially damaging or 
undesirable constraint violations. This capability provides a mechanism for 
performing intelligent input qualification on user requested changes to event 
times which goes well beyond conventional high and low bound checking. 

The basic purpose of the schedule analysis methodology is to provide 
the capability to check a proposed schedule for constraint violations and then to 
report any violations that might be found. The method also allows violations to 
be reported in a way that allows a user to understand the consequences of the 
violation and, to the extent possible, indicates a remedy. 

The actual checking of the constraint violations is computationally quite 
simple involving only a single matrix multiplication and subtraction. To fully 
obtain the desired functionality there are some additional considerations that 
must also be taken into account. The additional complexity arises primarily 
from the fact that the can only schedules nodal (event) times for a subset of the 
nodes in the overall system model. This subset of nodes is referred to as the set 
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of independent nodes. The nodal times for the remaining, dependent nodes, is 
then automatically calculated from the independent nodal times and known, 
fixed branch durations. 

The overall methodology then consists of the following components: 

1 .Solving for Dependent Nodal Times 

2 .Detecting Constraint Violations 

3 .Diagnosing and Categorizing Violations 

Dependent Nodal Times can be solved for in terms of the previosly 
defined constraint set by utilizing the following procedure. 

1. Form the subset of equality constraints as: 

Aeq t = heq Equatioii 3 2 

By retaining only those rows of A and b (as defined in Equations 1 9 
and 20 respectively) for which the upper and lower bounds are equal. Note that 
the upper and lower bounds for branches with known, fixed, durations will both 
be set to this known fixed value. The upper and lower bounds of these fixed 
duration branches will therefore be equal and the rows of A corresponding to 
these branches along with the aiixilliary constraints will thus be retained in Ae. 
Typically the branches with known fixed values will be the Motion, Cyclic and 
Simultaneity branches. In order to have a well posed problem, the row 
dimension of Aeq must be greater than or equal to the number of dependent 
nodal times. It is required that a sufficient number of branches be assigned 
fixed values such that this condition is met. 

2. By reordering the columns of Aeq, form the partitioned incidence matrix Ap, 
in which the first Njcolumns of Ap correspond to the independent nodal 
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times. Form the partitioned nodal time vector tp by sorting the columns oft 
to correspond to the new column order in Fp, Equation 32 can then be 
rewritten as: 



r tp, 1 



[Apj App] I — I = beq Equation 3 3 



1- -I 



3. Rearrange Equation 33 to form the set of linear equations 



^pd *pd ■ (^eq-Apjtpj) - 0 Equation 34 



5. Assign current values to the independent nodal event times and elements of 
beq corresponding to fixed branch duration and solve the overdetermined 
system of Equations 34, for tp^^ . This can be done using standard numerical 

methods available for solving overdetermined sytems of linear equations, e.g. a 
Linear Least Squares Solver. For a consistent set of fixed branch durations and 
properly constructed Network Constraint Diagram an exact solution to this 
overdetermined problem may be obtained. That is, a vector of dependent nodal 
times tp^ can be found that satisfies Equation 34 without any error. If an exact 

solution can not be found then the user should be notified accordingly so that 
the situation can be remedied. It is noted that the zero reference node should be 
included with the independent event times and be consistent with the definition 
provided in Eqation 18. 
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6. The elements of of tp^^ and tp^ are resorted into their original order 

corresponding to the rows of Equations 22 and 23 to form a vector of times, 
tproposed consituting the proposed schedule. 

Once the dependent times have been calculated and a proposed schedule 
is available, actually detecting constraint violations is relatively 
straightforward. Let the proposed schedule be given by the vector of nodal 
times, tproposed- From Equation 22 and Equation 23 the conditions to be checked 
are then given by the set of inequalities: 

Atproposed - bmax ^ 0 EquatioH 35 

Atproposed - bmin ^ 0 Equatioii 36 

if the inequalities given in either Equation 35 or Equation 36 are not 
completely satisfied then the proposed schedule violates at least one constraint. 

Each row in Equation 35 and Equation 36 represents a particular system 
constraint. Explanatory text and a severity level can accordingly be assigned to 
each row in these equations. A proposed schedule would then be tested by 
evaluating Equation 35 or Equation 36. The row numbers of any rows that did 
not satisfy the required inequality would then provide an index for recalling 
and displaying corresponding error message text. The severity level could be 
used to sort multiple constraint violations in order of severity, and could also 
key for an appropriate color code, or other attribute (flashing) on the graphical 
user interface. 

This assignment of text and severity level can be done in an automatic 
manner. To understand how such an automatic assignment can be performed, 
recall that the rows in Equation 35 or Equation 36 are derived from network 
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branches. The violation implied by each branch type can therefore be an 
attribute that is assigned to the particular branch type and then further specified 
for the particular branch. For example for a collision branch we could 
automatically define the violation text to read "collision occurs between invert 
and baffle" this event could also be assigned a severity level for example a 
number between 1 and 10 with 10 being the most severe. The corresponding 
row in Equation 35 or Equation 36 would then inherit these descriptions from 
the branches they descend from. Alternatively, once a Network Constraint 
Diagram was fully defined for a particular forming process, individual 
messages could be manually entered or the automatically generated default set 
could be edited and the resulting data stored in a table for each of the finite 
number of constraint violations which might occur. While this manual 
approach could perhaps allow some enhancement to the readability of the 
messages, it could also be error prone, and would have to be updated if any 
changes were made to the Network Constraint Diagram, The automatic 
approach is thus preferred. 

In a state of the art control, the operation of one of these 
mechanisms/processes is controlled by turning the mechanism, etc., "on" and 
"off at selected angles within a 360° cycle. The turning "on" of a mechanism 
is an event and the turning "off of a mechanism is an event. Figure 12 
illustrates a conventional list of timed events with their angular "on" and "off 
times for an LS. machine. This list is available from the machine control. 

The unwrapped schedule can be converted to a corresponding wrapped 
schedule using the known cycle period and calculating event angles modulo 
360 degrees (event angle = modulo 360(unwrapped event time/cycle period) x 
360. To go from a wrapped schedule to an unwrapped schedule the original 
network constraint diagram is augmented with a new set of directed branches 
called unwrapping branches. The subgraph formed from the unwrapping 
branches along with the motion and sequence branches and any nodes that are 
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incident on these branches will be referred to as the cycle unwrapping graph. 
An example of a Cycle Unwrapping Graph is illustrated in Figure 12 which 
shows a press and blow cycle. The CUG (Cycle Unwrapping Graph) is created 
so as to have the following properties, 

5 

Property 1 , The CUG is a connected graph 

Property 2, The nodes of the CUG are exactly the set of all the source and 
destination nodes for all of the motion and process branches in the NCD 
10 (Network Constraint Diagram). This means that every "on" and "off angle of 
"i the timing drum (sequencer) is represented on the graph. 

■ "S 3 

0 Property 3. Every branch in the CUG is part of a cycle (path from an event to 

:p the next periodic repetition of that event). For example, the lowermost line of 

15 figure 1 1 proceeds : M 1 20 (Tongs Open), M 11 0 (Tongs Close), M2 1 0 
E (Takeout Out) and Ml 20. Similarly, the next line up proceeds M210 (Takeout 

;5 Out),M220 (Kickback), M200 (Takeout In), and M2 1 0. The next line up 

Q proceeds, M190 (Blow Head Up), Ml 80 Blow Head Down), p2 (Final Blow), 

and M 1 90. The next line up proceeds MP 1 000 (Blow Molds Open), M240 
20 (Blow Molds Closed), M 1000. The next line proceeds MP 100 (Plunger To 
Loading Position), M230 (Pressing), M80 (Neck Rings Open), M70 (Neck 
Rings Closing) and Ml 00. The next line proceeds MP90 (Blanks Close), 
M230, M40 (Plunger To Invert Position), M60 (Invert), M70 (Revert), M90 
and the first line firom the left proceeds MP 150 (Baffle Up), M140 (Baffle 
25 Down), M230, Ml 50 (Baffle Up). 

Property 4. The branches incident on the nodes of the CUG either fan in or fan 
out but not both. That is, if there is more than one branch directed towards a 
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given node then there is only one branch leaving that node (fan in). If there is 
more than one branch leaving a given node then there is exactly one node 
entering it (fan out) 

The above Properties imply that the CUG also has the following 
additional properties: 



Property 5. Any sequence of three nodes that can be traversed by two 
interconnecting branches following in the branch direction, will be part of at 
least one common cycle. So each node in the CUG is between two other events 
10 in a cyclic sequence. 



Property 6. Since each branch in the CUG is pait of a cycle it must be less than 
one period long. 

The problem is then solved in a series of steps , which include checks 
1 5 that the input data is properly ordered to provide a valid solution. 



1 . Form the branch incidence matrix for the CUG. 

2. Divide the nodes of the CUG into two sets: The independent nodes whose 
20 values are given in the input set of wrapped event angles, and the remaining 

dependent nodes whose event angles are as yet unknown. For a well posed 
problem all of the dependent nodes must be connected to an independent 
node by a branch whose duration is known. 



25 3. Assign the known input event angles to the independent nodes in the CUG 
to which they correspond. 
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4. Determine the event angles for the dependent event angles using : 



0.-mod 0.± 



d 




*360 ,360 



Equation 37 



cycte 



J 



J 



Where: 



0. is the event angle to be calculated for ith dependent node 
0 . is the dependent node connected to node i through a branch 

with know^n temporal duration ^ . . . 



The algebraic sign in Equation 37 is chosen as positive when the dependent 
node is downstream from the independent node and negative otherwise, 

5. Assign the event angle for any periodic repetition nodes to equal the value 
of the node which it replicates (the node to which it is connected to by a 
cyclic branch in the NCD). 

6. Check that all event angles are in the correct cyclic order. This is done by 
checking that the event angle assigned to each node is between the value of 
any pairing of its immediate upstream and downstream adjacent nodes. 

7. Find the angular branch durations for all of the branches in the CUG using: 

6 = mod(- F0,36O) Equation 38 

Where: 

F is the branch incidence matrix for the CUG 
0 is the vector of nodal event angles in the CUG 
8 is the vector of angular branch durations in the CUG 
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8. Convert S , the vector of angular branch durations to a vector d of 
temporal duration using; 

d = 5 / 360 * r Equation 39 

v^here Tis the cycle period. 

9. Solve for the unwrapped nodal event times by solving, using standard 
numerical methods, the possibly overdetermined system: 

- F^t = 8 Equation 40 

Where is the branch incidence matrix of the CUG with the column 
corresponding to the zero reference node deleted. (The choice of zero reference 
node is arbitrary but should be consistent with that of the NCD.) Although the 
above system is overdetermined the least squares solution will in fact have zero 
error because 5 is in the column space of . This should be verified to identify 
any computational problems. 

10. The independent nodes in the NCD are assigned values using the 
corresponding unwrapped event times that are determined from equation 4. 
The dependent nodes in the NCD can then be determined as previously 
described. 

Figure 13 is a block diagram illustrating the making of the anal3^cal tool 
(Tool). The first thing is to Define A Network Constraint Diagram For A Bottle 
Forming Process In An I.S. Machine 60 (an unwrapped cycle following the 
formation of the gob, its delivery to the blank station, the transfer of a parison 
from the blank station to the blow station and the removal of a formed bottle fi*om 
the blow station). Then Translate The Network Constraint Diagram Into A Data 
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Table 61 which is a compilation of the essential data in the constraint diagram 
and includes lists of all branches and for each, identifies its name, type, start node 
number, end node number, etc.. This can be done manually by examining a 
drawing of the constraint diagram or a computer can do this firom a computerized 
drawing of the constraint diagram. The next step is to Translate The Data Table 
Into A Mathematical Representation 62 which is then transformed into a 
Computerized Model 64 for evaluation. In the illustrated embodiment the 
computerized model is based on matrix mathematics but other mathematical 
approaches could be used. Depending on the nature of the bottle and the process 
used to make the bottle (press and blow, blow and blow, for example), different 
data tables may be required. As shown, a number of data tables (Data Table "N") 
may be stored in memory and input as desired. 

Figure 14 illustrates the portion of the Computerized Model 64 which will 
Unwrap 360° Machine Cycle Event Angles Into Bottle Forming Process Event 
Times 66 (Unwrapping). It receives, as inputs, either as downloaded data fi-om a 
machine control 42 (fig. 1) or the like, or via manual entry at a console, terminal 
or the like, the Event Angles, the Machine Cycle Time (the cycle time for a 360° 
timing drum for an I.S. machine) and the Motion Durations (the "M" (capital M) 
durations for the displaceable mechanisms) and outputs Event Times in the bottle 
forming process. It should be noted that while the event angles and machine 
cycle time are normally available data fi-om an existing job file, motion durations 
would have to be defined for the job. 

Figure 1 5 illustrates the use of this Computerized Model 64 to Analyze An 
Unwrapped Schedule Re Constraints 68 (Constraint Violation Avoidance). With 
Event Times, Machine Cycle Time, Motion Durations, Submotion Durations (the 
"m" (small m) motion durations for the displaceable mechanisms), the Collision 
Branch Lower Limits, the Sequence Branch Lower Limits, and the Thermal 
Forming Process "N" Limits as inputs, the computerized model can determine 
whether There Will Be A Constraint Violation? 70. While the word input means 
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that the inputted information is made available, it might be available fomi 
different sources. For example, the event angles and machine cycle time could be 
available from an existing job file, whereas the rest of the inputs would be 
inputted at the time when the data table is inputted into Translate The Data Table 
5 Into A Mathematical Representation 62, 

Whenever an input can have a range of values that may be selected by the 
operator, such input will include the upper and lower limits of that input, and a 
choice as to whether the setting is to be locked at a specific value or unlocked to 
permit its location somewhere within the limits. Nominally the lower limits for 
10 the Collision and Sequence Branches can be set at zero or at a selected margin of 

0 error and this can be locked out from the operator or the operator may be given 
5 access to these inputs so that the operator can define any desired lower limits. 
H One constraint violation would be a schedule that would result in something 

-St 

^ happening in the wrong sequence. Another would be a schedule that would result 

15 in a collision. Either of these constraint violations could be determined without 

1 Thermal Forming Process Duration "N" Limits. With this additional input(s), the 
3 unwrapped schedule could be evaluated to determine whether one or more of the 
:^ Thermal Forming Process Durations will be either too short or too long and 

thereby violate one or more of the thermal forming process constraints. These 
20 inputs and ouputs, as well as inputs and outputs in latter discussed embodiments, 
could be available for viewing on any suitable screen. 

If either inquiry obtains an affirmative answer, the control will Operate 
Alarm and/or Reject Inputs 74 and Output Constraint Violation(s) 76. If neither 
inquiry is answered in the affirmative the control can Output The Calculated 
25 Margins 78 to give the operator some idea as to how tight the schedule is and then 
Wrap The Event Times Into Event Angles And Print The Event Angles and New 
Machine Cycle Time 79. "Print" is intended to mean the presentation of data in 
either operator readable form as an output presented on a screen or a document or 
machine readable form so that the machine control can automatically operate on 
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the data such as by resetting the machine with the new event angle and machine 
cycle time. 

In one mode, an I.S. machine may be mnning and the operator may want 
to change one or more of the event angles in the 360"" timing dmm. A particular 
job is being run and basic data for that job (the durations and limits) has already 
been inputted into the control. This data along with the machine cycle time can 
be downloaded from the machine control. The Event Angles including any 
proposed Event Angle change can be downloaded to the unwrapper 66 so that 
Event Times can be defined. In another mode, an operator may have a record 
(Event Angles and Machine Cycle Time) of a job that was mn previously and 
want to evaluate some changes before he starts the job. 

In a conventional I.S. machine which has a number of mechanisms that are 
operated via pneumatic cylinders. Motion Durations and Submotion Durations 
may have to be empirically defined, as with high-speed cameras. Where 
interferences involve actuators which are displaced pursuant to motion profiles, 
the submotion zones can either be empirically defined or they may be 
mathematically determined. 

Figure 16 illustrates the use of this computerized model to monitor the 
thermal forming process durations (Thermal Forming Process Durations), With 
Event Times, Motion Durations, Submotion Durations and Machine Cycle Time 
known or as inputs, the Computerized Model 64 will Analyze An Unwrapped 
Schedule Re Thermal Forming Process Durations 80. and then the Computerized 
Model 64 will Output The Thermal Forming Process Durations 82. The operator 
can, accordingly, at any time, see the Thermal Forming Process Durations and 
based on his experience, make changes to the 360"" Event Angles and Machine 
Cycle Time. With the additional input of Thermal Forming Process Duration "N" 
Limits, the computer model can also Output Thermal Forming Process Duration 
"N" Margins 81 so that the operator can see where the time of any process is 
relative to its allowable time window. 
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Figure 17 illustrates the use of the computerized model to define, for an 
existing machine set up, the optimized cycle time (Optimized Cycle Time) and 
the optimized Event Angles for that schedule. With Motion Durations, 
Submotion Durations, Collision Branch Lower Limits, Sequence Branch Lower 
Limits, Event Times, Machine Cycle Time, and Optimized Machine Cycle 
Time/Target/Lock Status known or as inputs to the Optimize Unwrapped 
Schedule For Minimum Cycle Time 82, the Computerized Model 64 will 
determine whether There Is A Feasible Schedule? 83. If not the model will 
Reject The Inputs 85. The Machine Cycle Time and the Event Times may be 
supplied from the unwrapper and the Optimized Machine Cycle Time may be 
inputted by the operator. The Event Times and Machine Cycle Time are only 
required to determine the thermal forming durations so that these valves could be 
locked before doing the optimization. Equivalent inputs would be the Theraial 
Forming Durations. The operator can set the Optimized Machine Cycle Time 
Target to zero with an unlocked status and the Computerized Model will try to 
optimize the proposed schedule at the lowest possible cycle time. In the event the 
operator decides that rather than reduce the machine cycle time from the current 
Machine Cycle Time to the fastest Machine Cycle Time, he would prefer to 
reduce the cycle time to some machine cycle time therebetween. He can set the 
Optimized Machine Cycle Time Target at a time intermediate the Machine Cycle 
Time and the fastest machine cycle time with a locked status. If there is a feasible 
schedule, the model will Wrap Optimized Event Times Into Event Angles 84 and 
Print The Event Angles And The New Machine Cycle Time 86 for the schedule 
cycle so that it will be available for input into the machine controller portion of 
the control. 

Figure 18 illustrates the use of the Computerized Model 64 to tune an 
operating I.S. machine in response to operator inputs defining one or more of the 
Themial Forming Process Durations (Thermal Forming Process Duration "N", 
and associated Target, Limits and Lock Status). With Machine Cycle Time and 
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Event Times (or Thermal Forming Process Durations), as inputs, and with Motion 
Durations, Submotion Durations, Collision Branch Lower Limits, Sequence 
Lower Limits, also as inputs, the Optimize Unwrapped Schedule 88 portion of the 
Computerized Model 64 will determine whether There is A Feasible Schedule? 
90. As shown, there is an additional input: Thermal Forming Process Duration 
"N", which includes the Target (time). Limits and Lock Status. 

The operator may, for example, decide that a defect is occuning because 
there isn't enough "reheat" time and input a proposed new reheat time. The 
operator could also input more than one new Thermal Forming Process Durations 
NI5N2,..., during an off line evaluation of the process. In either of these modes 
the Event Angles for the entire schedule would be available and these could all be 
inputted by the operator or downloaded from the control for the machine. 

If no schedule is feasible, the Computerized Model will Reject The Inputs 
92. If a schedule is feasible, the Computerized Control will Output The Thermal 
Forming Process Durations 89. Such an output might, for example, be a printout 
for each duration, of the target duration, an indication of whether or not its target 
duration was locked, and the actual duration located in a window extending 
between the high and low limits for the duration. Should there be a solution the 
Wrap Optimized Event Times Into Event Angles 84 portion of the Computerized 
Model converts the Event Times to Event Angles and proceeds to Print Event 
Angles And New Machine Cycle Time 94. 

Figure 19 illustrates the use of the computerized model for complete 
schedule optimization (Schedule Optimization), Machine Cycle Time, Event 
Times, Motion Durations, Submotion Durations, Thermal Forming Process 
Durations, Collision Branch Durations and Sequence Branch Durations which 
represent target values, are possible inputs to Optimize The Unwrapped Schedule 
96. In addition, a number of limits are also inputs: 1. Min/Max Motion Duration 
"N", 2. Min/Max Thermal Forming Process Duration "N", 3. Min/Max Collision 
Branch "N", and 4. Min/Max Sequence Branch "N". The Min/Max Motion 
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Duration "N" relates to servomotor driven displacements which can be selectively 
varied. Given these inputs, The Optimize Unv^rapped Schedule finds and 
optimized schedule if a feasible schedule exists. In the event that the query There 
Is A Feasible Schedule ? 98 is answ^ered in the negative, the operator will be 
5 advised to Loosen Limits 100 so that the operator will try to find a solution by 
modifying the limits. In the event that the query There Is A Feasible Schedule? 
98 is answered in the affimiative, the control may Set Collision/Sequence 
Branches To Max, Lock All Other Durations and Again Optimize The 
Unwrapped Schedule 101. This will maximize these branches to further reduce 

10 the rate of collision of missequencing. The computer model will then Wrap 
Event Times Into Event Angles 102, Print The Event Angles And The New 
Machine Cycle Time 104 and Output Optimized Durations VS. Limits 106. The 
operator accordingly has the ability to manipulate the unwrapped schedule to the 
fullest. He can start with an existing job file which traditionally would have the 

15 cycle time, event angles, and the servo-motion branch durations and work to 
define an optimized schedule. Altematively, he could enter the Thermal Forming 
Process Durations and convert them to the Event Times (a screen, not shown 
could display all of this information to facilitate his analysis). 

The Computerized Model can, if There Is A Feasible Schedule 107 

20 (Figure 20), determine if There Is An Active Constraint(s) That Restricts Further 
Improvement? 108 and will Output The Active Constraint(s) (including the 
direction to move for improvement) 110. For example, the computerized model 
may show that the constraint that is preventing optimization is blow mold cooling 
time. This then enables the operator to address this specific problem to increase 

25 the flow of coolant through or at the molds. If there is no solution the operator is 
advised to Loosen Limits 100. 

Figure 21 illustrates the use of this technology to optimize the wear on a 
mechanism operated by a servomotor (Wear Optimization). Here the 
Computerized Model 64 is used to optimize an unwrapped schedule and when 
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There Is A Solution 107, the next step is for the computer model to Optimize The 
Unwrapped Schedule Locking All Variables Except Sei-vo Motion Durations And 
Setting Target Servo Motion Durations At Large Value. 112. The next step is for 
the computer model to print The Optimized Duration For Servo Motor "N:" and 
to Deliver The Optimized Duration For Servo Motor "N" To Servo Motor "N" 
Controller 1 14, which will then Route Duration Of Servo Motor "N" From Servo 
"N" Controller To Servo "N" Amplifier Drive Card 1 16 which will then Change 
To Optimized Duration In Amplifier Digital Signal Processor 118. The 
Amplifier Digital Signal Processor could, for example, scale a normalized motion 
profile for the mechanism to be driven to accommodate any duration of motion. 
In this environment, an ideal motor to adjust in this fashion is a servomotor which 
has a normalized motion profile that could be scaled from a minimum duration to 
a maximum duration. While the preferred embodiment of profiled activator is a 
servo motor, other electronic motors, such as a stepping motor, could be used. 

The disclosed control can be used with a glass forming machine either 
directly as a part of the machine control or indirectly as a control of a machine 
which is virtually operated for evaluation purposes. 
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